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BRIEF DESCRIPTION OF DRAWINGS 

[0027] Figure 1 illustrates a classification tree for white flour. 
[0028] Figure 2 illustrates a classification tree with parameter-values for white flour. 
[0029] Figure 3 illustrates a classification tree with parameter-value descriptions and 
lengths to generate a compact item descriptor. 

[0030] Figure 4 illustrates the part number structure for a Kemet ceramic capacitor 
Table 1 illustrates the Classificatio n SQL Table for the classification tree of Figure 3. 
Table 2 ill ustrates the Parameter SQL Table for the parameters of Fioure 3. 
Table 4 illustrates the Item Catalo g as an SQL table where the supplier, supplier part 
number, compact item descript or, and commodity codes are organized for queries that 
relate these fields incl uding distinct items that are interchangeable and have the same 
compact item descriptor- 
Table 5 illustrates the Supplier P/N Alias Table as an SQL table that relates alias part 
numbers for an item w here a ouerv with the alias part number returns the item with the 
compact descriptor. 

Table 6 ill ustrates the Supplier Suffix Table as an SQL table that relates a supplier and 
manufactu ring process requirements with the modification of the part number for an item 
that meets the manufacturing process reouirements. 
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[0023] The objective of a classification of items for a catalog is to identify interchangeable 
items for the expected use. The sefectron of parameters is important as wefl as the 
grouping of parameters to organize the items for a systematic and "natural" search for 
match, the set of interchangeable items. Classification can be thought of as a tree with a 
parameter at each fork with different values for each branch. A classification tree for the 
Acme is illustrated in Figure 1 . The first fork IJs from the base of the tree where the 
parameter "type of flour forms the branches. There are three branches: white flour_2 T 
whole-wheat flourj4, and whole-grain flour_3. The white flour 2_branch has a parameter 
for bag weights with three branches: 10-poundsJ5, 50-pounds_7, and 100-poundsJJ. The 
terminus of each branch, a leaf, is an item that can be ordered from Acme and is assigned 
an Acme part number. An Acme customer can find the part number for 100-pound bags 
of white flour from the catalog by first selecting the white ftour2 branch and then selecting 
the 100-pound bag_8 branch. The 100-pound bag 8js a leaf and the catalog provides the 
Acme part number for ordering a 100-pound bag of white flour. From the classification 
tree, the Acme customer also can see that Acme sells whole-wheat flour and whole-grain 
flour and can follow these branches and by selecting values for parameters at forks (which 
are not illustrated) to determine the part number of these other flour types. 
[0024] The Acme catalog can be organized with a smaller number of forks and branches by 
assigning a lower order branch as a leaf and defining the remaining parameters as values. 
In the white flour example, a different classification tree can be defined as illustrated in 
Figure 2. The first fork_9 of the classification tree has three branches: white flour 1 0, 
whole-wheat flour 1 1 . and whole-grain flour 12. The white flour branch is a leaf with one 
parameter: bag weight 13. Bag weight 14 is permitted three values: 10-pound t 50-pound, 
and 100-pound. When the parameter is selected, the part number for the classified item 
with the specific parameter is provided. Classification with parameters is useful when the 
number of permitted values is large or when values for two parameters interact and may 
be difficult to express as a tree. As an example, a resistor is an electronic item that is 
manufactured from many different materials and in many shapes. A resistor can be 
manufactured to provide a specific resistance value within a range of values. The range 
may provide several thousand different values. Creating a classification tree branch for 
each value may make the catalog cumbersome for users. Resistance may be best 
represented as a parameter with a range of values. Many resistor manufacturers generate 
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the part number for a resistor with the resistance value as part of the part number. For 
example, an 1 100-ohm resistor may have the part number R1 100, where the B 1 100* 
represents the four significant digits of resistance. The parameter values may interact and 
not be represented as a tree. For example, the manufacturing process for resistors is not 
uniform and high precision for resistance value is difficult to achieve. The value assigned 
to the resistance value may limit the precision of the resistance. An 1 100-ohm resistor 
can have a 5% resistance variation while an 110,000-ohm resistor can have a 7% 
resistance variation. These interactions may be difficult to express as a tree. A catalog 
can be represented as a classification tree with leaf terminals with parameters with range 
of values. A classification and parameters with set of valid values represents an item in 
the catalog. 

{0052] Table 1 represents a classification tree where the root has a fork with two choices: 
Capacitor 16 or Resistor 18. The Capacitor 16 branch has one choice: Ceramic 17. The 
Ceramic branch has one choice: Chip 19, The Commodity code is generated by starting 
with the Commodity code at th e - roo t Root 15 and appendmg as a suffix a character or set 
of characters that represent the selected branch. As long as the suffix is unique for all 
choices at a fork the resulting character string is unique and identifies the classification of 
the leaf item. 

Branches and leaves can be added to the classification tree by adding a row with a new 
Child name, the Parent branch, the commodity code from the parent with a suffix that is 
unique among the other children of the parent, the description of the branch or leaf, and 
the branch or leaf indicator. Each new leaf may require a set of parameters as described 
in the next paragraph. Figure 3 illustrates the classification of the Chip capacitor of Table 
1 and the Parameters with Values for the Kemet capacitor in Figure 4. In Figure 3 and 
Table 1 , at the Root Fork 15. Capacitor 16 is selected to classify the item and the 
commodity code is C 20: at Capacitor 16. Ceramic 17 is selected and the commodity code 
is Cc 21 where the lower case u <f 22 was appended to C 20: at Ceramic 1 7, Chip 1 9 is 
selected and the commodity code is CcC 23 where the upper case "C" was appended to 
Cc 21 . The parameter values are encoded and concatenated as Body Size 25. Standard 
Code 26. Capacitance 27, Tolerance Code 28. Voltage Code 29. Temperature Code 30. 
Failure Rate Code 31, and End Cap Code 32 to form the string "0805C103K5RAC". The 
complete compact descriptor for the item is "CcC0805C103K5RAC a . 
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